Progress of Grover Quantum Search Algorithm
نویسندگان
چکیده
منابع مشابه
Grover search algorithm
A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum state transformation, operations themselves must be unitary (reversible). Most quantum algorithms involve a series of quantum state transformations followed b...
متن کاملExactness of the Original Grover Search Algorithm
Zijian Diao Mathematics Department, Ohio University Eastern Campus, St Clairsville, OH 43950, USA∗ Abstract It is well-known that when searching one out of four, the original Grover’s search algorithm is exact; that is, it succeeds with certainty. It is natural to ask the inverse question: If we are not searching one out of four, is Grover’s algorithm definitely not exact? In this article we gi...
متن کاملReasoning about Grover ’ s Quantum Search
MICHAEL BUTLER and PIETER HARTEL Department of Electronics & Computer Science University of Southampton Southampton SO17 1BJ United Kingdom {mjb,phh}@ecs.soton.ac.uk Grover's search algorithm is designed to be executed on a quantum-mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides...
متن کاملAnalysis of generalized Grover quantum search algorithms using recursion equations
Eli Biham, Ofer Biham, David Biron,* Markus Grassl, Daniel A. Lidar, and Daniel Shapira Computer Science Department, Technion, Haifa 32000, Israel Racah Institute of Physics, The Hebrew University, Jerusalem 91904, Israel Institut für Algorithmen und Kognitive Systeme, Universität Karlsruhe, Am Fasanengarten 5, D-76128 Karlsruhe, Germany Department of Chemistry, University of California, Berkel...
متن کاملO ct 2 00 0 A LECTURE ON GROVER ’ S QUANTUM SEARCH ALGORITHM VERSION 1 . 0
This paper ia a written version of a one hour lecture given on Luv Grover's quantum database search algorithm. It is based on [4], [5], and [9].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Energy Procedia
سال: 2012
ISSN: 1876-6102
DOI: 10.1016/j.egypro.2012.01.263